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Continuity estimates for the complex cascade model on the phase 

boundary 

Thomas Madaule * *, Remi Rhodes | Vincent Vargas ^ 


Abstract 

We consider the complex branching random walk on a dyadic tree with Gaussian weights on 
the boundary between the diffuse phase and the glassy phase. We study the branching random 
walk in the space of continuous functions and establish convergence in this space. The main 
difficulty here is that the expected modulus of continuity of the limit is too weak in order to 
show tightness in the space of continuous functions by means of standard tools from the theory 
of stochastic processes. 
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1 Introduction 

1.1 The model and main results 

We consider a discrete-time complex valued branching random walk. The system starts with an 
initial particle, called the root, at time n = 0. At time n = 1, the particle dies and gives birth to 

2 particles, which form the particles at generation 1 . At time n = 2 , each of these particles dies 

and gives birth to 2 new particles, and so on... For all n > 0, we denote T<„ = {0, the 

genealogical tree associated to the n-th generation: its elements have length n which we denote by 
|u| = n. Then, we set T = 

We consider a family of independent complex Gaussian random variables (0u)ueT indexed by 
the nodes of this tree and identically distributed with common law 0, whose real part is independent 
of the imaginary part (see Figure 1). 

If u = (ui, • • • , Un) G and / < n or u G T, we set U|; = (ui, ■ ■ ■ ,ui) G T<i. 

Each particle u G T<„ is given a complex weight 9{u) corresponding to the sum of the weights 
0e encountered along the shortest path joining u to the root (see Figure 1), i.e. 

l<n 


We define the real and imaginary part of 0 

V{u) = Re(0(u)) and X{u) = lm(0(u)), 

which are independent. We assume that the real part of the branching random walk is critical 


( 1 . 1 ) 


e( ^ = 1, 

ld=i 


e( =0. 

Id=i 


Put in other words, the real part of 0 has law -v/2ln~2AA(0,1) + 21n2 where A/'(0,1) is a standard 
Gaussian random variable. The imaginary part of 0 has law AA(0,1) and is independent of its real 
part. 

For any ( 7 ,/?) G M+, we define: 


( 1 . 2 ) 


e“W(2)+*/3V21n2X(2:)^ 

\z\=n 


0 ne gets a martingale out of {Mn^)n by renormalizing by the mean, namely by considering 
(Mn’^/E[Mj’^])„. It is natural to wonder for which values of the parameters ( 7 ,/ 3 ) this renor¬ 
malization by the mean gives a martingale converging almost surely towards a non trivial limit 
The real case /3 = 0 has given rise to an extensive literature ranging from the study of 
Mandelbrot’s multiplicative cascades (see [19, 14, 2, 11] among many others) to some extensions 
like the study of Branching random walks (see [ 6 , 9, 1, 13] and references therein). The complex 
case has been answered in [3, 4, 17] (actually, [17] is concerned with Gaussian multiplicative chaos, 
which is a different context, but the methods apply to our context). The reader may have in mind 
the resulting phase diagram in Figure 2. It is proved in [3, 4] that we have almost sure convergence 


2 





Figure 1: Representation of the branching random walk on the dyadic tree T. In red, the genealogy 
of the particle (Oil). 



Figure 2: Phase diagram 

towards a non trivial limit in the so-called phase I, i.e. 

(1.3) ^lyl < 1/2 and 7 ^ -|- < 1/2^ or ^7 g]^, 1[ and 7 -|- /3 < 1^ 

and the boundary case 

(1.4) 7 G]^,1[ and 7 -F /3 = 1 

is treated in [17] on a related model, Gaussian multiplicative chaos. In all other cases, a renormal¬ 
ization by the mean is a martingale that does not converge to something non trivial. 

A mathematical understanding of the limiting objects we get is therefore a natural question. 
In particular, one may look at (1.2) more generally as a complex measure on [0,1]. The canonical 
way to do so is to use the dyadic decomposition of the reals that belong to [0,1]. More specifically, 
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if tt G T<„ then we set tu = Yll=i ff ^ complex measure Mn^{dx) is then defined on 

[ 0 , 1 ] by 

\z\=n 

In the case when /3 = 0, these complex measures turn out to be positive random measures and an 
important question is to study the diffusivity properties of the scaling limit. It is known nowadays 
that the limiting measures are diffuse in phase I [14] or its boundary (i.e. 7 = l,/3 = 0, see [11]): 
they are atom free. In the complex case (i.e. /3 7 ^ 0), this question makes sense when asking 
whether the family of random functions 

tG [ 0 ,l]^M;)’/'[ 0 ,t] 

converge uniformly towards a continuous limit after renormalization by the mean of the total mass 
E(MJ’^[0,1]). 

In the inner phase I, it is proved in [3, 4] that we have uniform convergence of this family 
of functions (even in the Holder sense) as an application of the Kolmogorov criterion. In this 
paper, we aim at answering this question in the boundary case (1.4), i.e. the frontier of phases I/II 
excluding the extremal points. In this case, the Kolmogorov criterion (or refined versions) breaks 
down. Hence establishing uniform convergence is more difficult as one can no longer rely on general 
machinery on convergence or tightness of stochastic processes. Let us also mention that we have 
chosen a normalization of our parameters ( 7 , /?) so that the mean in the boundary case is exactly 
one, that is 

Proposition 1.1. For any 7 , /? G (^, 1) with /3 + 7 = 1 and any Borel set A of [0,1], the family 
is a complex valued martingale with mean 1. 

Now, we can state the main results of this paper; 

Theorem 1.2. Let ( 7 ,/3) belong to the boundary of phases I/II, i.e. (1.4). The sequence of 
functions 1 1 —>■ M2’^[0,t] converges almost surely in the space of continuous functions towards some 
random continuous function . There exists some (non explicit) constant ^ > 0 (given by 7 ^^ 
where rj appears in proposition 3.1) such that for all e > 0 the function satisfies almost surely 

the following modulus estimate 

(1-5) lM^’^[s,t]l <C . \ s,tG[0,l] 

an(l + ^))5 

where C > 0 is some random constant. 

Remark 1.3. We could in principle give an explicit formula for (as a function of 'j) but since 
our method is not optimal, we did not try to keep track of this information. 

As mentioned in the introduction, it turns out that the space of continuous functions is the right 
space to study convergence of . Indeed, though for each n > 1 is a complex measure, 

one can show that the limiting function is not of finite variation (see subsection 3.5) 

Corollary 1.4. Let ( 7 ,/?) belong to the boundary of phases I/II, i.e. (1.4). The mapping t 1 —)• 
M^’^[ 0 ,t] is not of finite variation almost surely. 
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1.2 Related models and open problems 

The authors of [17] studied complex Gaussian multiplicative chaos (GMC) in dimension d, i.e. the 
renormalization theory of where dx is the Lebesgue measure, 7 ,/3 G 

X and Y are two independent log-correlated fields on some domain D (of course, we could 

absorb the -v/M in the parameters 7 and /3 but we will not do so in order to compare complex 
GMC with the complex branching random walk studied in this paper). In particular, the work [17] 
enables to define ev^ 7 ^(a:)+*v^/ 3 y(x)^^ where X and Y are two independent log-correlated fields on 
M with covariance given by ¥\X{x)X{y)\ = In and when ( 7 ,/ 3 ) satisfies the condition 

7 + /3 = 1, 7 e (^,1) I/II. 

Condition I/II refers to the so-called frontier between phase I and phase II: see [17]. More precisely, 
if Xg, Y^ are appropriate cut-off approximations of X, Y (as e goes to 0) then, if ( 7 , /3) are in phase 
I/II, the random distribution 

jg7,/3 .= gA/27XW+iA/2/3Ye(x)-(72-/32)E[X,(x)2]^^ 

converges almost surely (in the space of distributions) towards a distribution . In this case, 
the operator is a conformally invariant boundary operator in the framework of 2D string 

theory on the upper half plane (see [17]). The work [17] did not establish but conjectured that 
convergence holds in the space of continuous functions. 

Now, one expects that the complex branching random walk of this paper and complex GMC 
have a similar behaviour. One justification for this is that the branching random walk also has 
logarithmic correlations but with respect to the underlying ultrametric distance on the tree T. 
Hence, theorem 1.2 gives additional support to the conjecture of [17]. 

Another important question on this topic is the following. When the renormalized martingale 
defined by ( 1 . 2 ) converges towards a non trivial limit, it is readily seen that the limit satisfies a 
distributional equation of the type 


\z\=l 


where {T{z))\z\=i ^re complex random variables independent of (M'>'’^( 2 ;))|^|=i, which are i.i.d. 
random variables with law M'^'^. Such an equation is known under the name of smoothing transform 
and has been extensively studied in the case when {T{z))\^\^i are positive (see [7, 8 , 16]), real valued 
[20]. We would like to emphasize the fact that understanding this equation in the complex case is 
an important point. Let us mention some work to appear [21] in this perspective. 

Acknowledgements 

The authors would like to thank Matthias Meiners for interesting discussions. 
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2 Proof of the main result 


In this section, we first introduce some further notations and then give the proof of Theorem 1.2 
based on some auxiliary results, the proofs of which are postponed to the following sections in the 
paper. 

2.1 Convention on notations 

In the sequel, we will denote by c a generic positive constant which can change from line to line; 
we will also denote rj a generic constant belonging to (0, 1) whose value can also change from line 
to line. Usually, it will be clear from the context that c or r] can depend on other constants but to 
lighten notations, we will make this dependence implicit. 

2.2 Notations 

For any z £ T = |J^ T<„, we let be the left child of z and be the right child of z (see Figure 
3). Notice that if |z| = k then = \z^^'^\ = k + 1. Furthermore, to simplify the notations, we 
mention that we will implicitly assume in the following that the notation means (note 

that it is not clear otherwise whether one must take the child after or before restricting to the k-th 
node of u). The same convention holds for the right child. 

For any u G T<„, we further consider the sub-tree T„ of T rootened in u (see Figure 3), namely 


(2.1) T„ := {u G T, U|„ = u}. 

Finally, we define an order on T. We write u > z if u is a descendant of z in the tree T, i.e. if 
|tt| > |z| and U|| 2 | = z (we adopt similar conventions for <). 

We set M„ := inf|„|=„ U(u). For any n G N and u G T<; with I < n, we consider the mass of 
the subtree rootened at z up to generation n (see Figure 4) 



^-'y[Viz)-Viu)]+i/3V2^lXiz)-Xiu)] 

\z\=n,z^i=u 



With these notations, we have for |u| = n 

n—1 


(2.3) 




k=0 




This can be seen by summing over all the subtrees located on the left-hand side of the path joining 
the root to the particle u (see Figure 5). 

In fact, we can extend this decomposition: if / < n and |m| = n 

[tu., tu] 


n—l—1 




k=0 
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Figure 3: Left: node and children. Right: subtree rooted at (01) in red. 


k-th generation 


n-th generation 



Figure 4: In red, representation of M2’^{z): we sum over the red paths rooted at z and going down 
up to the n-th generation. The mass of each path is the sum over the variables 0 encountered 
along the way down. 


k-th generation 


n-th generation 



Figure 5: The decomposition (2.3) amounts to summing over all the subtrees (wrapped in blue) 
located on the left of the red path. 


Finally, we introduce the following quantity for \u\ = I, I < n and p >0 
(2.4) 


n—l 


l|AC;i'(<.)IU = , ina.x_ .(^)| 


\z\='n,z\i=u 


k=0 


1^ {z\k+l+l¥^z^^^^} 


We also set ||M)I’^(n)||oo := ll^n,p=o(^)IU and \\M2.]p\\oo := ||M))';^(0)|| 
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Note that by the triangle inequality we have 


(2.5) 


sup \M2+p[0,t^ + 

\z\=n 


4ii < 


hence upper bounds on \\M2’p\\oo lead to upper bounds on sup| 2 |=„ \M2’^p[0,tz + ^]| (which of 
course is equal to sup;j< 2 n \M^'_fp[0, ^]|). Finally, by the recursive structure on the tree, i.e. the sub¬ 
tree starting from any vertex u has same distribution as the original tree, the variable ||Mn,’p (m)||oo 
has the same distribution as ||Mrlp^||oo for r = n — 1. 


2.3 Many to one lemma and nsefnl estimates 

We introduce the centered standard Gaussian walk (5,i)n>i. When the walk starts from a point x, 
we denote the associated probability measure and the corresponding measure Ea,. When a: = 0, 
we will omit the subscript. We will denote the infimum of the walk on the set {1,..., n}. 

Finally, we recall the many to one lemma which is very useful in the context of branching 
random walks; for all function F 

(2.6) e( J]; F(x + y(z))e-^l"l) = Ea,[F(S„)] 

\z\=n 


Recall also that it is proven in [1] that: 

-(see Lemma 2.4) there exists c > 0 such that for any n G N, x > 0 and a < 5 G M, 


(2.7) 


^ f r. ^ r c(l-bx)(l-F6)(l-h(6-a)) 

Pa, ( mmS^„ > 0, G [a,b] ] < - ^ -. 

\3<n J ri 2 

-(see Lemma B.2) for any «: > 0 there exists c{k) > 0 such that for any x > 0 


( 2 . 8 ) 


Ea; 


^ 5j >0} 

l>0 


< c(k) 


In fact, lemma 2.4 and Lemma B.2 of [1] are much more general and concerns more general walks 
than the Gaussian one. 


2.4 Proof of Theorem 1.2 
2.4.1 Idea of the proof 

We first explain the main idea behind the proof of theorem 1.2. Essentially, the proof relies on 
the fact that one can extract from a uniform (in n) bound on the supremum of t i—?• a 

uniform (in re) bound on the increments of t i—More precisely, the main estimate of 
this paper is given by proposition 3.1 below which gives a uniform bound on ||oo for all n,p. 

Recall that, by (2.5), one should see inequality (3.1) below as an estimate on the supremum of 
t I—>■ Mji|fp[0,t]. In fact, we will only use the estimate for p = 0. Now, by the recursive structure 
on the tree, i.e. the subtree starting from any vertex u has same distribution as the original tree. 





one can transfer snch global estimates to estimates on the modulus of continuity of this is 

essentially the content of inequality (2.9) (recall that | |M7’^(tt)| |oo is defined in (2.4) and has same 
distribution as ||Mn’^||oo with n = r — I when 1^1 = 1). This is sufficient to get tightness in the 
space of continuous functions and then almost sure convergence is a consequence of a non trivial 
theorem on Banach valued martingales in [15] (the main theorem of [15] states that an bounded 
Banach valued martingale converges almost surely if and only if it is tight: here we will work in 
the Banach space of continuous functions). 


2.4.2 The proof 

Now, let us hx Z > 1 and r such that I < r. Since 

r—l 


max 

\z\=r,z\i=u 


i I fc+i / I /j / 


k=0 




for jnj = I we have: 

sup \M;!’P[s,t]\ < 2e-^^(“)llM;’/'(n)lloo. 

Also, for jnj = I and jn'j = I the right neighbour on the tree (i.e. tu' = tu + ^), we have: 

sup lM;’^[s,t]l < 2e-^'"(“)llM;’^(n)lloo + e-^'"(“')llM;’^(n')lloo. 


If jt — sj < ^ then there are two possibilities: 

First case: s and t he in the same dyadic interval of the form [^, ^^] in which case we have 

lM4^[s,t]l<lM;’^[A,s]l + lM;’^[|),t]l 


Second case: s and t lies in some dyadic interval of the form [^, ^^] 
[^, ^] in which case we have \M?'^[s,t]\ < \M?’^[^,s] \ + 


and t in the dyadic interval 
^]1 + lM7’^[^,t]l 


Therefore, we get the bound: 


(2.9) 


sup lM7’^[s,t]l < 3 sup e '^^i“illM7’^(n)lloo 

|i-s|<^ \u\=l 


Recall that the recursive structure of the tree entails that jjMr’^(tt)jjoo above is distributed for 
each u like [jMj’^jjoo with n = r — 1. 

Let e > 0. We set where rj G (0,1) is such that the bound (3.1) page 11 holds. 

Finally, we introduce 


3c 


A; e : {Vln] = I, min V(uy) > - log Z} n { 

J<l oi^ 


^(1 + F(t 

\u\=l 


)Vl 




>-logU^ ^ 
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Recall that for all a E (0,1), there exists c > 0 such that (see [1] Lemma 2.3 for example) 
, 1-^ 


\u\=l 


jh 1 

'' ^27 -■-minj<; 5 j>—logi 


< c(log0- 


Therefore, we have for all 




< 


< 


\u\=l 
1-^ 


uV{u\j)>-\ogl)^ ^ 

W\=i 

clog I 


Then it leads to the estimate 


J<TT- 

u 


Thus, by the bound (3.1), we have for all e > 0 and 

|M7’^[s,t]| > <P(Ay+P f supe-^^(“)||M;’^(n)||oo > | A,,, 


sup 


y|u|=« 


< 4 + 1 - P ( maxe-^^(“)||M7’^( 
li Vi“i=^ 


ik.r 


^^llloo < |A;^, 


C 

“ Ji 


+ 1 - E ( P[ P 

\\u\=l ^ 


u) OO ^ 


ikeV 


|y(u) lA, 


In the last line, we have conditioned on V{u) et used the independence of the mass of the trees 
rooted at u. Hence 

P(^ sup^ |M7-^[s,t]| >5;,,) <^ + l-E|^n | A;,, 

< ^ + 1 -E (nji (1 T y(u|j)>—logz)6 ^ ^ 


I 


^ c c 

<iT- 

u 


Therefore, we get 


( 2 . 10 ) 


limP sup |M7’^[s,t]| > (h;,,)^ < ^ 
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and then 


lim lim I 

i->-oor->-oo 


sup |M7’^[s,t]| > I =0, 




which implies that {Mr'^)r>i is tight in the space of continuous functions. Now, by using theorem 
3 of [15] where we view {Mr’^)r>i as a martingale which takes values in the Banach space of 
continuous functions, we conclude that {Mr'^)r>i converges almost surely in the space of continuous 
functions towards some continnons function Finally, the estimate (2.10) implies that 


sup I < ^ 


which gives the stated modulus of continuity estimate (1.5). 




□ 


3 is bounded uniformly in n 

The purpose of this section is to prove the main ingredient behind the proof of 1.2, namely propo¬ 
sition 3.1. This bound was used precisely in (2.9) where one can exploit the recursive structure of 
the tree which entails that ||M7 ’^(u)||oo in (2.9) is distribnted like the term in the probability on 
the left hand side of (3.1) (for p = 0 and n = r — I with |u| = 1). 

3.1 Proof of the main estimate on 

We now state the main boundedness estimate of this paper: 

Proposition 3.1. There exists c > 0 and r] < 1 such that for any x>0,n€N,p>0 


(3.1) 


mM2:g\\oo>e'^^)<cil + x^)e- 


Proof. The proof relies on certain technical lemmas whose proof is postponed to the next sections. 
We start by introdncing for eo G (0,1), x > 0 the event 


(3.2) 


^(eo, x) := {Vu G T, P {u) > —x -b r(eo) In |u|}. 


with r(eo) = ^ — cq. When x is negative and |x| is big, this event will occur with high probability 
hence one can always work on it: this is the content of lemma 3.2. This is important because we 
will need tail estimates on and in order to get efficient tail estimates, one mnst condition 

on A{eQ, x) (see section 4). We now fix cq such that 47(1 — cq) > 1 — cq. 

Now, by using lemma 3.2, we get 


/n—1 


•* ( 


\z\=n 


\k=0 


> e^^ 


^n—1 


< P ( max ( I 

V^l =-\to 






A{eo,x)\ +c{l + x'^)e 
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where ?? G (0,1). Of course, we have 

P (max (^ ^ | (z,®) 11 


\z\=n 


\k=0 




/n—1 


< 


fc =0 
-7^0) 


| 2 |=n ' '-'y' \k {2|fc+l?^2|V} 


( 0 , I >e^ 72 ; Gl(eo,x) 


+ P ( max ( e 

Vi^i=’ 


mX(^)|) >e"72; ^(eo,x) 


Now, we first take care of the term P ^maxj^j^^ '>'^0) M^^p(z) ^ > e'^^/2; A(eo, . By Lemma 
4.1 with p = 2, a = r(eo), x = x, a = x and y = x, we have 


(™ (® ^n+pi^) ) > ^(eo,a:) 

, y(u)>—x+r(eo) In |u|} — 

\\z\=n 

< c(2)n’’(^°)(i-^T')p^(5„ > 0)e-^ 

< c(2)e-^. 


Thus we are left with giving a bound on 




In order to do so, we will split the sum Ylk=o^ 

according to the value taken by lL(z|fc). We introduce k > y + 1 and we get 

n-l (;j \ \ 

fc =0 / / 


pieces 


< P max 

\ 14=^ 


4n—1 


+ 1^ I S“ I I 2 '"72; .4(£„,x) 


vfc=0 


Now, by lemma 3.4, we get that 


^n—l 


max 

\z\=n 


j;e-"^W")|MX(zW)|l{V'(.|,)<.in;c-x} ) > e"72; A{eo,x) ] c(l + x^)e- 


Y,/3 /.,(0 


vfe=0 
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The idea behind lemma 3.4 is that typically for very few values of k the event {V{z\k) ^ nhik — x} 
occurs. 

Now, by lemma 3.5, we get that 


n—1 


max 

\z\=n 




fc =0 

This concludes the proof. 


w , . , (Oi > eo) < c(l + x^)e 


□ 


3.2 A lemma on the minimum value of all particles 

We first state and prove the following lemma which allows us control the minimum value of all 
particles: 

Lemma 3.2. Let eo G (0, ^). There exists c > 0 and rj G (0,1) such that for any x > 0, 

(3.3) P {3u G T, V{u) < —X + r{eo) In \u\) < c(l + x^)e~^. 

with r(eo) = | — cq. 

Proof of Lemma 3.2. Let 8 G (0,1). Observe that 

P(3uGT, !/(«)<—X + r(eo) In |m|) 

( +00 

EE V{z^i)-r{eo) lni>-x,V{zy)-r{eo) \nj<-x} 

3=0 \z\=j 

— '’ l{mini<j_i(5i-r(eo)lni)>-a;,Sj<-2:+?'(eo)lnj}^ 

j>0 

< e~^ ^ f min {Si — r(eo) Ini) > —x, Sj < —x + r(eo) Inj j 

i>o / 

< e~^ ^ _j_ r(eo) In j) 

3=0 

+ e“* j^(<^o)]p j g. > _|_ 7-(eo) In j ) 

< e“^ (5j < —X + r(eo) Inj) + c e“^ (In j)^(l + x), 

where in the last inequality we have used (2.7). By a standard Gaussian estimate, we get 


e jP^o)-p (^Sj < -X + r(eo) In j) < ce 

j=0 
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As r(eo) — | —1 — eo < —1, we deduce that 

+ x)<c • 

Gathering the above inequalities leads to 

(3.4) P(3uGT, 1/(u) < —X + r(eo) In |tt|) < c(l + 

for some t] G (0,1). 

3.3 Proof of lemma 3.4 


□ 


Before proving lemma 3.4, we first prove a large deviation estimate on the number of k such that 
the event {V{u^k) ^ K\nk — x} occurs. We will see that this number is typically small. Now, for 
any x > 0 k > 2 and T G N*, let 

(3.5) G{x, 5, K, T) := |3|u| = T^, < ... < Urps G [T, T^], Mi G [1,7"*^], V(ujnj < k Inre* — x| 

Lemma 3.3. Fix k > 2. There exists ci{k), C 2 {k) > 0 such that for any T > 10, eo,<5 > 0, x > 0, 

(3.6) P (A(x, eo) n G(x, <5, k, T)) < 

Proof of Lemma 3.3. The probability in (3.6) is smaller than 
P (A(x, eo) n G(x, (5, k, T)) 

/ T2 

\j=T\u\=j 

rp2 


j=T 


{Sj>—x, Sj<Klnj—x, 3ni<...<nj,5_je[Tj], Vie[l,T'5], 5nj<Kln rii—x} 


< e 


Let 


T2 

^ j^'P > —X, Sj < Kin j — X, 3ni < ... < nrps_i G [T,j], Mi G [1,T^], Sm < kIuT^ — x^ 


j=T 


(3.7) Bj{x,5,K) := jdni < ... < nrps_i G [T,j], Mi G [1,7"*^], 5’^. < Kln(T^) — ■, 

we claim that there exists ci, C 2 >0 such that for any j G [T, T^], 

(3.8) IP ({^j > Sj < Kln(T^) — x} n Bj{x,5, k)^ < 

Inequality (3.8) is sufficient to prove Lemma 3.3, indeed assuming (3.8) we get 


rp2 


(3.9) 


' (A(x, eo) n G(x, J, /«, T)) < ^ < e-^c[e-'^'^ 

3=t 


-c'^T^ 
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Figure 6: 


or"' 


] - 6r"‘ 


- 4r*‘ i - ar"' 

j - sr'' j - r* 


Thus it remains to prove (3.8). 

Let (5i G (0, 6), say (5i = |. There exists at least = T'^i red or green (see figure 1) intervals 

5 

which contain one n*. For instance we can assume that the red intervals contain at least t{6) := ^ 
times Uj. We define the sequence of stopping times: 


O-Q 

= 0, 





0-1 

= inf{i 

> 

t{6), 

5j < k 2 In T - 

- a:}, 

n 

= inf{f 

> 

cri + 

t{6), 3k G N, 

II 

• 

0-2 

= inf{i 

> 

n, S 

1 

VI 

x} 

T2 

= inf{f 

> 

to 

+ 

t{6), 3k G N, 

II 

• 


and so on. On the event Bj{x, 6, n) we have < j — T^ . So we shall bound 


(3.10) P (^S_j > —X, < j ~ , Sj < «;2 InT — 

Moreover by the Markov property at time at(^s)-i we get 
P (^Sj > -X, at(s)-i < j - Sj < K21nT - x^ 

< P 1 1 « P5„ -\-x (Sa „ > 0, , < 2«:lnT 


< 


c(2fi:lnT)^^ ^s\ 

[I 2)2 


where in the last line we used the fact that j — > Fa. Now by the Markov property at time 

(^t(5)-2 we get 

S_j > —X, at^s)-i < j ~T2 ^ Sj < K2\nT — x 

( 


(TI). 


1 5 X sup P^ (5,- > —X, Si < 2K\n.T — x) 

\ i>T2 


c(2KlnT)^ c(k 2InT)^^ , ^ 

< ^ ^ ^ P ^m-2 < 3-2T-2 


(Tf)i 


. <5 , 1 

{T2)-2 


By iterating yet t{5) — 2 times this procedure we get 
(3.11) 


^{{Si > -X, Sj < 21n(r2) - x} n Bj{x, 6 , k)) < 


c(2Klnr)^ j c(K21nT)^ 




/ ^ 




q 

< Cl exp(—C2r5 






























which concludes the proof of the Lemma 3.3. □ 

Now, we can state the main lemma of this subsection: 

Lemma 3.4. For any k > 0 and eo > 0 such that 47(5 — eo) > 1 — eo, there exists c > 0 and 
rj G (0,1) such that for any x > 0, n G N, 





n+p\^\k ^ 


^{V{z^f^)<K.\nk—x} — •> 


A{x, eo) < c(l + x^)e~ 


Proof of Lemma 3.f. First observe that on ^(x,eo) the condition minj<fc+i F(( 2 :(^))|j) > —x is 
automatically satisfied for any z gT. For any x, y, a > 0 and r G (0, ^), we define 


(3.12) Ok{x,y,a,r) 


I max e 

\z\=k 







Since 47(4 —eo — 6*) > 1 —eo,one can choose 0 > 0 small enough such that 47 r(eo )—470 —r(eo) > 
By applying Lemma 4.1, with x = x, y = x — 6lnk, a = x, r = r{eo), we get 


P {Okix, x-eink,x, r(eo))) 

k>l 


k>0 

< ce-^ > g) 

k>l 


< 


k>i 


where is a standard Gaussian variable. Now, we have that 

k>l 

X 

X 


g-3^ fc7'(«:o)+47g-47?'(«:o)lp(| jV| < 

1,^1 

X 

y^r-(eo)+47S-47r(eo)p(|_/Y| < _|_ gg-* y^'’(':o)+470-47?'(eo)p|'| 


< ce 


< Ce-^^/^ + Ce-^(1 + X) ^ ^r-(^o)+470-47r-(6o)-i 

k>x 

< c(l + x^)e-^ 

for some rj G (0,1). Hence, in conclusion, we get that 


IP {Ok{x, X — 9lnk,x, r(eo))) < c(l + x^)e ^ 

k>l 
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Observe that for any \z\ = n, on the set np>o {Ok{x, x — Oink, x, r(eo))'^) H A{x, eo), we have 




k=T 
n—1 






,(0 


fc=T 


n—1 


1 




J^O'i "{minj<fe+i V{(zll})ij)>-x,V{z\^)<Klnk-x} 


k=T 


Let 6 = ^. By lemma 3.3, recall that 


(3.13) 


2PS 


^P (A(a:, eo) n G(a:, 5, K,T^^)) <^e ^cie < ce ^ 


p>0 p>0 

Moreover on the set np>o (G(x, S, k, T^^)*^) , we have 

n—1 


.L ^ 

k^7^{ininj<k+lV((zll^)lj)>-x,V(zii,)<Klnk-x} 

1^1-^ k=T 


]^97 {minj<fe+i y((z[(^)|j)>-a;, Flzi^-l^Klrifc-a;} 


,n) 

< sup ^ ^ 

Pl“’^p>0 k=T'^^ 

J.2P5 

— j'2pe'^ 

p>0 

< c{K,e-i,T) 

We choose T large enough such that c{k, 6^, T) < 1 and we set 

B = np>o (Ofc(x,a: - 6'ln/c,x,r(eo))'') 0 np>o {G(x,6, k,T‘^'‘Y) O ^(x,eo). 

Therefore, on the event B, we have 

(0 (0 

max^e"'^^^^l'= ^|Mjfp(2:®)|l{y^^)<^lnfc-x} < max ^|M;)'fp(zfp)|l{y(^l^)<^lnfc_,^}+e^^c(K,6'7,r) 

i._n LI—J , 


k=0 

We deduce that 

/ n—1 


k=0 




\z\=n '^—^ ' •-<i'''\kn {\/u>z^J ,V{u)>r{eQ)ln\u\-x,V{z\i.)<Klnk-x} 


> ^(x,eo) 


fc =0 


< 


c(l + x^)e ^ + P I max y~] e > e'^^[l - c{k,9'j,T)], B 


<c(l + x^)e-^ 

where in the last line we have used Lemma 4.2. 
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3.4 Proof of lemma 3.5 


Lemma 3.5. Let k > ^ + 1 o,nd eo he such that 47(5 — eo) > 1 — eo- There exists c > 0 such that 
for any x > 0, n, p G N, 


f n-l 

max > ( 

\z\=n‘^ 
0 ' fc=0 






> A{x, eo) < c(l + x^)e 


Proof of Lemma 3.5. Let v G (0,1), such that 2 — {k — 2 — r(eo))^ < 0 and 47(1 — u) — 1 > 0. 
Such a V exists since k > y + 1. Let eo such that 47r(eo) — r(eo) > \. Recall definition (3.12) 
which was introduced in the proof of lemma 3.4 

Okix,y,a,r) = {^axe-'^^^^h{^i^^^^v{z^j)>-a}\M2fni^)\^{'^u>z,v{u)>-x+r\n\u\} > 

\z\—k 


We have 


+00 +00 

^ ^ ^{Okix -t,x - vt, x, r(eo)), A{x, eo)) 

< 

00 +CO 

t=i k=i 


t = l k=l 

00 


< 

c(l + x^)e-^^e-^'>'(^-")*+* 

f_ 1 

(3.14) 

< 

t— L 

c(l + x^)e-", 


where we have used the fact (which appears in the proof of lemma 3.4) that 


+00 


^F("o)(i-47)ip^(minS’j > 0 ) < c{l+x^). 
k=i 


Otherwise it is clear that on 4(x,eo), 

n—1 


max > e 

\z\=n^ 

' ' /c=0 

n—1 






‘'n+p\^\k {V{z\t,)>K.\nk-x, 2 |fe+i^ 2 [(^} 




= max > e 

\z\=n 


n+p\^\k V"((2®)|j)>-3 ;,Vm> 2 ((\ y(u)>r(eo) \n\u\-x,V{z\k)>K\nk-x, 


,(0 


fc =0 

< max 2_^ / 


(i)i 


\z\=n 


k=o t=o e 




X I, 


{^(2|fe)>Klnfc-a:, minj<fe+i y((2|^(^)|j)>-x,Vii>2|^(\y(M)>»’(eo)ln|ii|-x+i, 3tj>Z|^(\y(u)<»'ho)ln|it|-a;+t+l, 2n.+i^2|^P}' 

Let ns set B = nt>o nfc>o Ok{x — t,x — vt, x, r(eo))'^. By using (3.14) and the definition of Ok , we 
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deduce that 


(0 

maxy^ e (d / m i i i i. ^ (Ox > A(x,eo) 

\z\=n^ "•+P^ \k {Vu>z^^^',V(u)>r{eo)\n\u\-x,V{z\k)>K\nk-x, \ ^ J 


k=0 

( n—1 +00 

max EE £-7^*1 

i=0 

/+00 n—1 


{3u>z9'j^ ,V{u)<r{eo)\n\u\-x+t+l,V{z\k)>i^('^k-x,z\f,^-i^z9j^} ^ ^o) ^ S 


< c(l + x'^)e ® + P [ y^ max y^ e '^'^*1 (o s, , , , , ,, ^> 11 . j (Oi > 1; ^(a:, eo) n S 

I Ui_^ {3u>z^J ,V{u)<r(eo)\n\u\-x+t+l,V{z^,^)>K,\nk-x,z^,,^i^z)^;} ^ \ t / 


Vi=ol"l=”^o 


< c(l + x’?)e-^ 

+00 / n—1 

+ P I max y^ 1 


t=o 


|^|=n {3it>^|^\ V'(M)<r(eo)ln |«|-a;+t+l, 1/(^1 *.)>kI n fc-x, 2 |fe+i 7 ^ 2 ®} 


•yt; ■yt;t 

> (1 - e^)e^, yl(x,eo) 


fc =0 


1 yt; 

We set Cv'y := )• deduce that 


-^7 •— 2 

n—1 


< c(l + a:’?)e-^ 

+ 00 / 

> yut 

P max > 1 (!) ,rf f s, II ,,, 1 i. ^ (Ot >c„7e^, vl(x, eo) 

U|=n {3«>2\,',y(n)<r(eo)ln|M|-x+t+l,y(zn,)>Klnfc-x,2:n,+i7^2:' y ' 

‘ ^ \ y^'t ' ' 

y fc=Cvye ^ 


t =0 


W(«)>f’(eo)ln|«|-x,y(z|fe)>Klnfc-x,2:n.+i^^^^^} ^ ^ ^o) 


n—1 


Let 1^1 — Ti be such that 'y ' 1 rn \ (0 xrt i \ i i i i +11 i/! i i, -l (Ox ^ d* 

k=Cj.ue^ {3«>2^^,^y(^^)<r(eo)ln|«|-x+^+l,y(z|J,)>Klnfc-x, 2:n,+i^2:^j.y 

If is the last index such that 1,_, ^ (!),,, ^ , m , , ,,,i ^^ , r ^ (Oi 7 ^ 0 then there 

{3u>z^^y ,V{u)<r(eo)ln\u\-x+t+l,V(zj^)>K\nk-x, 2 |^^^^zV} 


exists u > zB such that 


|fc 


(3.15) 


V(v) < r(eo) In |u| — x + t + 1. 


yut 


Notice that p = |u| > /c > c..),„e 2 and that, by definition of k, we have 


n—1 


^{3n>2|^(\ y(u)<r(eo) In |n|-x+t+l, y ( 2 h,)>k In fc-x, 2 n,_,_i^ 2 ®} 


k=Cv 


'yvt 


hi 


< 


k=Cu 


^{3n>-!;)(\ y(M)<r(eo)ln |n|-x+t+l, y (n|fc)>K In fc-x, n|fe+i^n®} 

'yvt ' ' 
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Therefore we get for any \z\ = n, 

n—l 


^{3u>2:® , V(u)<r(eo) In \u\-x+t+l, V (2|fe)>KIn k-x, 

V'yt ' ' 


+ 0O 

— ^ ^ ^{V(z)<r(eo) Inp+t-x} 

iql \z\=p 

p=Cvje2^ 

+ 00 

— ^{V{z)<r(eo)\np+t-x} 
rTl |2|=p 


{3«>2|t\ V'(n)<r(eo)ln|tt|-a;+t+l, y( 2 n.)>KlnA:-x, z\^^^^z\]}} 


^min(p,n—1) 

E 1 

V -7'Dt 

k — C.'u'y 6 ^ 

^min(p,n—1) 

X!/ V'(«)<r'(eo)ln|M|-x+i+l, V'(zn.)>KlnA:-x, 2 n._,_i^ 2 ®} 

V 7yt ' ' 

/c — Cx)'y 6 2 


Moreover on A(a:,eo)) we can add the indicator function l{min^<|^|(V'( 2 |j)-r(eo)ini)>-x} which leads 
to 


^ n—l 

max > 1 

| 2 |=n 

V ' ' 7i;[ 

/c -C'jj-y 6 


{3n>2l^\ V(n)<r(eo) In |n|-3;+t+l, y( 2 n,)>K In fc-x, 2 |fc+i^ 2 |^^} 


7tjt 

> , 24(x,eo) 


< 


+0O 


/ 

yy ^{V(2)<r(eo)lnp+t-x,minj<|^|(y(z|^)-r(eo)lnj)>-x} X 

I-I=P 

^min(p,n—1) 

yZ ^{3n>2[^\v"(n)<r(eo)ln|n|-x+t+l,y(2n,)>/tlnfc-x,2n,+i^2l^'} I — ^ 

V 'yvt ' ' * 

k=Cu^e ^ 

+ 00 


— y^ y^ (^{minj<| 2 |(V( 2 |j)-r(eo)lni)>-x,y( 2 )<r(eo)lnp+t-®}X 

/ 


71^ |2|=p 
p=Cvjez^ 


min(p,n—1) 

y^ ^{3n>2[^\ y(n)<r(eo) In |n|-3;+t+l, y( 2 n,)>K In fc-x, 2|fc+i^2[^'} 

V yvt ' 

k=c-ij'ye 2 


From Lemma 3.2, recall that for any y > 0 


(3.16) P (du G T, y (v) < r(eo) In |i;| — y) < c(l + y^)e ^. 

By taking the conditional expectation according to the sigma field a{y{z\}^), k < p) := Qz-, via the 
branching property, by using the inequality In |u| < In A; + ln(|u| — /c) for any |u| > j, and applying 
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(3.16) with y = kIiij — r(eo) Inj — t — 1, we get 


(zjj,)>lnfc} 


E 


(1 + (Klnyt - t - r(eo) Infc - - y(^|^)])^)e-(-i"fc-‘--(^o)infc-[i/(zW)-y(z|,)]) 




c(l + ((2 X-h 1) In /c — t)^)e 

jv 


^{y(zW)-V'(z|;,)<lnfc} 


where we have used (k — 2 — r(eo))^ > 2 in the last line. Finally we deduce that 

^ n—1 

^{y(z|j.)>Kln fe—x, Elji^zlp, y(zi)<r(eo) In |ti|—x+t+l} C^v(^ : 2 \.(^X,€q) 


\z\=n 

V ' ' -yvt 

fc— C^-u 


+ 00 


I ^{minj<|2|('^(^|j)“'’('^o)lni)>-x,y(z)<r(eo)lnp+t-x} 1 X 




min(p,n—1) 


k=c^ 


'yvt 


c(l + ((2 X -h 1) In 

■yv 


+00 


< 


e* ( min(S'j — r(eo) Inj) > —x, S'p < r(eo) Inp + t — X j x ce ^^ 2 d^_|_gg jv + 2 ') 2 ^ d 

7 i^t \j^P J 

p=c^„eT 


where we have used in the last line the many-to-one Lemma and the trivial inequality xe < 

ce“^®“'" 2 )^ Vx > 0 for some c > 0. Now by using the inequality P(minj<p(5j — r(eo)lnj) > ...) < 
E(minj<p(S'j — r(eo)lnj) > ...)^“ 2 ^ then (2.7), we get 


/ 


n—1 


max 

|z|=n 


\ k=c 


^{V{z^l.)>Klnk—x,3u>z^^j^,V{u)<r(€o)ln\u\—x+t+l} j ^(^^j £o) 


'yvt 


< 


+~ , „K^o) 

J. — X 


E 


3_£0 

P 2 2 


X (1 + x)^(l + r(e) Inp + t)^ x 


ce-(Td^+ce-(*+i^*) 


P — C'y'uG 


with r] = 1 — As| — ^ — r(eo) > 1 we deduce that: 


/ 


n—1 


max 


E t 


\z\=n ^^ {y(zn,)>/tlnfc—x,3u>z((\y(ii)<r(eo)ln|n|—x+t+1} 

V I I 'yvt ^ 

fc = C'y-L;6 2 

< (1 + < c(l + x^e-^e-^^ 


'yvt 

> , A(x,eo) 
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which may to conclude because of (k — 2 — r(eo))^ > 2. For some c > 0. 


□ 


3.5 Proof that is not of bounded variation 

Here, we show that has infinite variation. Let us suppose that has finite total variation 

with positive probability. A 0 — 1 argument tells us that this occurs in fact with probability 1 (the 
reader can check that this property is measurable with respect to the asymptotic sigma algebra 
generated by the weights (©«)«£□„T<„)- The associated total variation function t i—)• 
is a (random) non decreasing function, which therefore defines a positive measure on [0,1]. This 
measure satisfies the cascading rule 

F^’^[0,1] = 1] + e-^^T)y2,7,/3[o, i] 

where 1] and 1] are independent copies of H'’'’^[0,1], independent of H(0),F(1). 

This type of distributional equation for the total mass of a random measure has been investigated 
in [12, proof of Theorem 1], based on a fixed point equation studied in [18]. Since the mapping 
t I—>■ lnE[^|^|^j^ vanishes for f = as well as the derivative at this point, by [18] and 

the measure extension in [12], the mapping t i—>■ F'^’^[0,t] is a time changed stable process with 
parameter ct = ^ and the time change is continuous: continuity of the time change has been proved 
in [11] as it is nothing but the derivative martingale associated to the real part of the branching 
random walk (we do not write its explicit form as we only need its continuity). This shows that 
1 1 —>■ cannot be continuous. This is a contradiction with the fact that is continuous, 

as the total variation of a continuous function is necessarily continuous. 


4 4 — moment of 


We first give a lemma on the tail behaviour of |M4’^| which is a direct consequence of the moment 
estimate given by lemma 4.2 below: 


Lemma 4.1. Let a > 0. For any a, x > 0, y € M.,k,n € N, 

(4.1) 

T (^maxe"T'^(^h{^in^.^^V'L|,.)>-a}|AL((f„(z)|l|v„>^,y(„)>_,,,+ain|«|} > 


< cA:“T-47)e-^+47(^-y)]p^(min5^. > Q) 

j<k 


Proof of Lemma f.l. First, as each term is positive, we raise the inequality inside the probability 
to the power four. Then we observe that max|j.|=fc ... < X]|z|=fc finally by using the Markov 
inequality we get: 


(]4|axe ^ ^ ^ l{minj<fe V( 2 :|j)>—a} |Tffc-)-n(^) I f {Vu> 2 , V'(ti)>—I+Cf In |ii|} 
\|z|—fe 


< 


® I l{minj<fe V(2|,)>-a}e ‘^'^^^''''\M'lf^{z)\‘^l{^^u>z,V{u)-V{z)>-x-V{z)+a\n\uW ) 6 

\z\=k 
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Via the branching property and Lemma 4.2 below, we have 


^ ^ ^ l{minj<fe y(2:|j)>— a} I ^{Vtt>2:, V(ti)>— i+a In |ii|} — ^ 


ny 


\z\=k 


^_^^g-y(2:)^o-47a j g47(x-;/)g-a: 


— c(p)E I ^ l{min^<fc ) 

\|2|=fc 

< c(p)A;"(i-^T')e^T'(^-2^)e-^Pa(min5j > 0). 

3<k 

This completes the proof of Lemma 4.1. 

We state now the main moment estimate of the paper: 


□ 


Lemma 4.2. There exists c > 0 such that for any x > 0, n € N, 

(4.2) E {\M2’^\%yueT,viu)>-.}) < ce'^'^e-". 

Proof of Lemma f.2. On the set {Vn G T, V{u) > —x}, we will bound the expectation of 
= (MT'’^)2(M7./3)2 

^-y[V(zi)+V{z2)+Viz3)+V{z4)]^il3V2lP2[X{zi)-X{z2)+X(z3)-X{z4)]^ 

\zi\ = \z2\=\z3\ = \z4\=n 

To carry out this computation, we must look at the different configurations for the genealogi¬ 
cal structure of 21 ,^ 2 , 2 : 3 , 24 . So for any i,j G {1,2,3,4} with i < j, we introduce T{i,j) := 
sup{/c G [0,n], Zi^]^ = i.e the vertex ^i|T(ij) = ^f|r(ij) youngest common ancestor of 

the vertices Zi and Zj. We also define T := infjjT(i,j) the generation of the youngest common 
ancestor of 21 , 22 , 23 and 24 . 

Let us decompose the sum (4.3), according to the different configurations of the i.e let 

us write 


(4-3) = E 


(4.4) 


0 <Sij<n, i<je{l,...,4} |2i|=...=|z4|=n 

^--f[V(zi)+V(z2)+V(z3)+V(z4)]^ilSVTiP2[X{zi)-X(z2)+X{z3)-Xiz4)] 


Write with full details how to bound the expectation of every term of this big sum is a very 
cumbersome work. However notice that the terms which have the same genealogical structure can 
be grouped in bundles. Moreover as many of these bundles are very similar or even, because of the 
symmetry, identical or identical in law, it is easy to convince oneself that it suffices to only treat 
the following 3 situations: 

• 1) T = n (which means that 21 = 22 = 23 = 24 ). 


• 2) T = r(l, 2) < r(2,3) < r(3,4) < n. 


• 3) T = T(l, 3) = T(l, 4), T < T(l, 2) < n and T < T(3,4) < n. 
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Situation 1) This is the simplest one. The restriction of the sum in (4.4) to the terms for which 
T = n is simply Si := ■ Note that the imaginary part cancels with itself so it 

remains only positive terms. On the set {Vn G T, V{u) > —x} we thus have 


\|2|=n 




which is the desired bound. 


Situation 2) This case requires to be a bit more careful. Recall that for r, n G N, n > r, z G T 
with \z\ = n, the vertex Zj,. denotes the ancestor of z in the generation r. We now define the 
child of Zjr which is not an ancestor of z. The restriction of the sum in (4.4) to the terms for which 
T = r(l,2) < T(2,3) < r(3,4) < n can be expressed as 


n—3 


n—2 




|2:|=n t =0 




n—1 


X ^ |g-7^0|r*)+*/3v^2Tn2X(2:|^.) ^ g-7y(z)-i/3VTin2X(2) 


‘r=s+l 


It corresponds to a decomposition of the sum (4.4) through the position in the binary tree of the 
particle denoted by Z 4 in (4.4). Recall that we need to bound the expectation of S 2 on the set 
{Vn G T, V{u) > —x}. To treat the complex part we will first condition on (t{V{z),z G T), the 
sigma field generated by the real part. 

To compute this conditional expectation, first observe that for each Izj = n, 0 < t < s < 
r < n — 1, conditionally to a{V{z),z G T), the random variables Mn’^(z|„), M2'^{z\s*) a-iid 
Mj’^(z|i*), are mutually independent and independent of others random variables. Moreover their 
conditional expectations are respectively equal to Mn{z\s*) 

2-^'('^-'-i)Mj(z|„). 

Furthermore note that 

g 2 In 2 X(z|^*)g-i/3\/2In2JV(z) _ gi/3\/2 ln2(X(z^^,)-X(z^^)}^-i/3V21n2(X(z)-X(z^^)} 


is the product of two independent terms whose expectation is equal to 2 ^^2 Finally by 

using the same decomposition for x g-*/3\/2in 2 X( 2 js,) 

® (4{ViiGT, y(ii)>— 3;}‘S'2) 

= E I 1 


n—3 


n—2 


|2:|=n t=0 


s=i+l 


n—1 




r=s+l 
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By reordering the sum, this is equal to 


n—3 n—2 n—1 


t=0 s=t+l r=s+l \z\=r 

\z'\=n, z'>z 

We are left with positive terms only. So by estimating IjVMsT, v(«)>- 3 ;} with l{mini<|^| v{z^i)>-x} for 
any z G T such that \z\ = r, we can use the branching property for the real part of the branching 
random walk. Indeed for any z gT, let F^{z) = a{V{u), such that u is not a descendent of z), by 
the branching property we have 

where we observe that 7 + /? = 1 implies (1 — 7 )^ — /3^ = 0. Similarly it is also plain to check that 
for any \z\ = r, 


^\z'\=n^ z'>z 


with J> := a{V{u), |?/| < r). Combining these arguments we get 

n—3 n—2 n—1 


El 


t=0 s=t-\-l r=s+l \| 2 :|=r 
n—3 n—2 n—1 

t=0 s=t+l r=s+l 

where the equality stems from the the many to one Lemma (2.6). Finally by using three times the 
inequality ( 2 . 8 ) (with first k := 27 — 1 , then twice k = 7 ) we get 

(^{VmST, y(u)>—x}'S'2) 

n—3 n—2 / n—1 \ 

t=0 s=tH-l \ r=s+l 

n—3 n—2 

s<^'E E 

t=0 s=t^l 
n—3 

< c" J^E e-"+fo" < c"e-"+"^E 

t=o 


We are done with the study of the situation 2). 
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Situation 3) This is the trickiest case. The restriction of the sum in (4.4) to the terms for which 
T = r(l,3) = T(l,4), T < T(l,2) < n and T < T(3,4) < n can be rewritten 

n—2 n—1 n—1 

(4.5) *^3 := X] X] X] X] l{T(l,3)=T(l,4)=t,r(l,2)=s,T(3,4)=6'} X 

s=t-\-l s'=t-\-l |2:i|=... = |24|=n 

^-y[Vizi)+Viz2)+Viz3)+Vizi)]^il3V2TE^[Xizi)-X{z2)+X(z3)-X{z4)]^ 


We denote by a the youngest ancestor of zi, Z 2 , z^ and z^, b the youngest ancestor of zi and Z 2 and 
c this one of z^ and Z 4 . To express precisely the sum (4.5) we need to specify whether zi and Z 2 are 
descendant of or then whether zi is a descendant of or 6 ^^) and whether Z 3 is descendant 

of or c^'^\ It gives 8 different configurations e G {!,..., 8 } and leads to consider the random 
fe) 

variable ' defined as the sum of the terms for which zi, Z 2 , Z 3 and Z 4 are in the configuration e. 
It is easy to see that these ( 5 ' 3 ^^)ee{i,.,,, 8 } have the same law. Then we just have to compute 
the sum of the terms for which zi and Z 2 are descendant of is a descendant of b^^'^ and z^ a 

descendant of 

Finally the expectation on the set {Vtt G T, V{u) > —x} of the complicated sum in (4.4), 
restricted to the terms for which T = T(l,3) = T(l,4), T < T(l,2) < n and T < T(3,4) < n, is 
equal to 


®'(l{VueT,i/(u)>-x}'S'3) — 8E 


n—2 

{VnGT,y(n)>-a:} 

t—0 \a\=t 


n—1 


I ^ g-27(y(6)-V'(a)) ^ |'g-7(y(bW)-V'(6))+i/3V^(X(bW)-X(fe))^7,/3(5(0)^ X 

|'^-.^(y(6W)_y(b))_i/37^(X(6W)-X(b))^7./3(5{r))^ | x 

n—1 

I ^ Y e-27(V(c)-y(a)) ^ |'g-7(V(c('))-y(c))+i/3y^(X(c(0)-X(c))^7,/3^g(/))^ ^ 
s'=t-\-l \c\=s', c>a('^^ 

|^g-7(V^(cW)-y(c))-i/3V^{X(c('-))-X(c))^7,/3^^(r))j |' _ 

Now by taking the conditional expectation with respect to a(y{z),z gT), the sigma-field generated 
by the real part, and by using the branching property (for the complex part as in situation 2 )) we 
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get 


IE(l{VneT,y(«)>-a;}‘S'3) — 8E 


n—2 

{\/uGT,V{u)>-x} 

t—0 \a\=t 


—A'yV{a) 


n—1 


-5=^+1 |b|=s, 6 >a (0 

(2-f^\-yiV{b(-))-V{b))2-l3Hn-s-l )| X 
n—1 

I ^ g- 27 {y(c)-y(a)) ^ |'2-/3"e-7(V^(c«)-V'(c))2-/3^(n-*'-l)j\^7(c(0)^ X 

s'=t^l |c|=s^, 

2“/^^ (c^’’) )-y (c)) 2-/3^ (n-s'-1) ^7 |•^(r) ^ 


Again, we are left with positive terms only. So using the estimates IjVMeT, v{u)>-x} ^ l{mini<|j,| y( 6 |i)>-x} 
and l{v«eT,y(«)>-x} < l{mini<|,| y(c|i)>-x} for any 5, c E T with | 6 | = s, |c| = s' and the branching 
property, we get 


n—2 


n—1 


IE(l{V«eT,y(«)>-x}5'3) < X] ® x | X] X] ® 27 (y( 6 ) ,)>_3.}| 

t =0 |a|=t -5=^+1 |fo|=s, 


n—1 


y^ e- 27 (V'(c)-y(a))]^ 

/ y / y ^ -^{minj^s y(c|j)>-x| 

s'=t+l |c|=s', c>a(’') 


where we have equalities similar to E ^2 = E ^2 = 1. 

Now by using the many-to-one Lemma (2.6) for the sub-trees {6 E T, 6 > and {c E T, a > 
a^'’^}, we get 

^ n—2 

®(l{Vu£T, V"(u)>—fc}*S*3) ^ 2 ®^ [EE 


p-^lV{a)-x 

^ ^{mmj<tV{ay)>-x} ^ 


t=0 \a\=t 


n—1 


n—1 


{ X/ ‘^{mi“i<y-t5j>-a;-y(a)}) I X I X/ ‘ Sj>-x-y(a)} 

s=t-|-l s'=i+l 

Finally by the inequality (2.8) (with k := 27 — 1), it follows that 

n—2 

®'(l{VneT, y(n)>-3;}‘S'3) < cE 


)} 


p-47^(a)l , . , p 2 (l- 27 )(-a;-y(a)) 

'[ 2 ^ 2 ^e -L{minj<ty(a|j)>-x}e 

t =0 |a|=t 


n—2 




t=0 




where in the last line we have used another time the inequality (2.8) (with k = 1). This achieves 
the study of the situation 3) and thus the proof of Lemma 4.2. □ 
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